Distributed Edge Connectivity in Sublinear Time

We present the first sublinear-time algorithm for a distributed message-passing network sto compute its edge connectivity $\lambda$ exactly in the CONGEST model, as long as there are no parallel edges. Our algorithm takes $\tilde O(n^{1-1/353}D^{1/353}+n^{1-1/706})$ time to compute $\lambda$ and a cut of cardinality $\lambda$ with high probability, where $n$ and $D$ are the number of nodes and the diameter of the network, respectively, and $\tilde O$ hides polylogarithmic factors. This running time is sublinear in $n$ (i.e. $\tilde O(n^{1-\epsilon})$) whenever $D$ is. Previous sublinear-time distributed algorithms can solve this problem either (i) exactly only when $\lambda=O(n^{1/8-\epsilon})$ [Thurimella PODC'95; Pritchard, Thurimella, ACM Trans. Algorithms'11; Nanongkai, Su, DISC'14] or (ii) approximately [Ghaffari, Kuhn, DISC'13; Nanongkai, Su, DISC'14]. To achieve this we develop and combine several new techniques. First, we design the first distributed algorithm that can compute a $k$-edge connectivity certificate for any $k=O(n^{1-\epsilon})$ in time $\tilde O(\sqrt{nk}+D)$. Second, we show that by combining the recent distributed expander decomposition technique of [Chang, Pettie, Zhang, SODA'19] with techniques from the sequential deterministic edge connectivity algorithm of [Kawarabayashi, Thorup, STOC'15], we can decompose the network into a sublinear number of clusters with small average diameter and without any mincut separating a cluster (except the `trivial' ones). Finally, by extending the tree packing technique from [Karger STOC'96], we can find the minimum cut in time proportional to the number of components. As a byproduct of this technique, we obtain an $\tilde O(n)$-time algorithm for computing exact minimum cut for weighted graphs.Comment: Accepted at 51st ACM Symposium on Theory of Computing (STOC 2019

The effect of parathyroid hormone on the uptake and retention of 25-hydroxyvitamin D in skeletal muscle cells

© 2017 Elsevier Ltd Data from our studies, and those of others, support the proposal that there is a role for skeletal muscle in the maintenance of vitamin D status. We demonstrated that skeletal muscle is able to internalise extracellular vitamin D binding protein, which then binds to actin in the cytoplasm, to provide high affinity binding sites which accumulate 25-hydroxyvitamin D3 (25(OH)D3) [1]. This study investigated the concentration- and time-dependent effects of parathyroid hormone (PTH) on the capacity of muscle cells to take up and release 3H-25(OH)D3. Uptake and retention studies for 3H-25(OH)D3 were carried out with C2C12 cells differentiated into myotubes and with primary mouse muscle fibers as described [1]. The presence of PTH receptors on mouse muscle fibers was demonstrated by immunohistochemistry and PTH receptors were detected in differentiated myotubes, but not myoblasts, and on muscle fibers by Western blot. Addition of low concentrations of vitamin D binding protein to the incubation media did not alter uptake of 25(OH)D3. Pre-incubation of C2 myotubes or primary mouse muscle fibers with PTH (0.1 to 100 pM) for 3 h resulted in a concentration-dependent decrease in 25(OH)D3 uptake after 4 or 16 h. These effects were significant at 0.1 or 1 pM PTH (p \u3c 0.001) and plateaued at 10 pM, with 25(OH)D3 uptake reduced by over 60% (p \u3c 0.001) in both cell types. In C2 myotubes, retention of 25(OH)D3 was decreased after addition of PTH (0.1 to 100 pM) in a concentration-dependent manner by up to 80% (p \u3c 0.001) compared to non-PTH treated-C2 myotubes. These data show that muscle uptake and retention of 25(OH)D3 are modulated by PTH, a physiological regulator of mineral homeostasis, but the cell culture model may not be a comprehensive reflection of vitamin D homeostatic mechanisms in whole animals

Cymantrene–Triazole "Click" Products: Structural Characterization and Electrochemical Properties

We report the first known examples of triazole-derivatized cymantrene complexes (η5-[4-substituted triazol-1-yl]cyclopentadienyl)tricarbonylmanganese(I), obtained via a “click” chemical synthesis, bearing a phenyl, 3-aminophenyl, or 4-aminophenyl moiety at the 4-position of the triazole ring. Structural characterization data using multinuclear NMR, UV–vis, ATR-IR, and mass spectrometric methods are provided, as well as crystallographic data for (η5-[4-phenyltriazol-1-yl]cyclopentadienyl)tricarbonylmanganese(I) and (η5-[4-(3-aminophenyl)triazol-1-yl]cyclopentadienyl)tricarbonylmanganese(I). Cyclic voltammetric characterization of the redox behavior of each of the three cymantrene–triazole complexes is presented together with digital simulations, in situ infrared spectroelectrochemistry, and DFT calculations to extract the associated kinetic and thermodynamic parameters. The trypanocidal activity of each cymantrene–triazole complex is also examined, and these complexes are found to be more active than cymantrene alone

Adubação verde com leguminosas.

Efeitos da adubação verde nos agroecosistemas; Disponibilidade de nutrientes para as culturas; Cobertura do solo; Organismos edáficos benéficos; Fitopatógenos; Plantas invasoras; Decomposição dos resíduos de adubos verdes; Escolha de leguminosas para uso da adubação verde; Formas de utilização dos adubos verdes.bitstream/item/11957/2/00076310.pdfProjeto Minibibliotecas

Investigation of CO, C2H6 and aerosols in a boreal fire plume over eastern Canada during BORTAS 2011 using ground- and satellite-based observations, and model simulations

We present the results of total column measurements of CO, C2H6 and fine mode aerosol optical depth (AOD) during the "Quantifying the impact of BOReal forest fires on Tropospheric oxidants over the Atlantic using Aircraft and Satellites" (BORTAS-B) campaign over Eastern Canada. Ground-based observations, using Fourier transform spectrometers (FTSs) and sun photometers, were carried out in July and August 2011. These measurements were taken in Halifax, Nova Scotia, which is an ideal location to monitor the outflow of boreal fires from North America, and also in Toronto, Ontario. Measurements of fine mode AOD enhancements were highly correlated with enhancements in coincident trace gas (CO and C2H6) observations between 19 and 21 July 2011, which is typical for a smoke plume event. In this paper, we focus on the identification of the origin and the transport of this smoke plume. We use back-trajectories calculated by the Canadian Meteorological Centre as well as FLEXPART forward-trajectories to demonstrate that the enhanced CO, C2H6 and fine mode AOD seen near Halifax and Toronto originated from forest fires in Northwestern Ontario that occurred between 17 and 19 July 2011. In addition, total column measurements of CO from the satellite-borne Infrared Atmospheric Sounding Interferometer (IASI) have been used to trace the smoke plume and to confirm the origin of the CO enhancement. Furthermore, the emission ratio (ERC2H6/CO) and the emission factor (EFC2H6) of C2H6 (with respect to the CO emission) were estimated from these ground-based observations. These C2H6 emission results from boreal fires in Northwestern Ontario agree well with C2H6 emission measurements from other boreal regions, and are relatively high compared to fires from other geographical regions. The ground-based CO and C2H6 observations were compared with outputs from the 3-D global chemical transport model GEOS-Chem, using the Fire Locating And Monitoring of Burning Emissions (FLAMBE) inventory. Agreement within the stated measurement uncertainty was found for the magnitude of the enhancement of the total columns of CO (~3%) and C2H6 (~8%) between the measured and modelled results. However, there is a small shift in time (of approximately 6 h) of arrival of the plume over Halifax between the results

HPV Prevalence and Prognostic Value in a Prospective Cohort of 255 Patients with Locally Advanced HNSCC: A Single-Centre Experience

Background. HPV is a positive prognostic factor in HNSCC. We studied the prevalence and prognostic impact of HPV on survival parameters and treatment toxicity in patients with locally advanced HNSCC treated with concomitant chemoradiation therapy. Methods. Data on efficacy and toxicity were available for 560 patients. HPV was detected by PCR. Analysis was performed using Kaplan-Meier survival curves, Fisher’s test for categorical data, and log-rank statistics for failure times. Results. Median follow-up was 4.7 years. DNA extraction was successful in 255 cases. HPV prevalence was 68.6%, and 53.3% for HPV 16. For HPV+ and HPV−, median LRC was 8.9 and 2.2 years (P=0.0002), median DFS was 8.9 and 2.1 years (P=0.0014), and median OS was 8.9 and 3.1 years (P=0.0002). Survival was different based on HPV genotype, stage, treatment period, and chemotherapy regimen. COX adjusted analysis for T, N, age, and treatment remained significant (P=0.004). Conclusions. Oropharyngeal cancer is increasingly linked to HPV. This study confirms that HPV status is associated with improved prognosis among H&N cancer patients receiving CRT and should be a stratification factor for clinical trials including H&N cases. Toxicity of CRT is not modified for the HPV population

Rendimento agronômico de consórcios entre pimentão e feijão-vagem arbustivo em sistema orgânico de cultivo.

bitstream/CNPAB-2010/34643/1/cot106.pdfParcerias: UFRRJ